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1 

METHOD OF CELL RE-SELECTION, AND NETWORK PART, AND SUBSCRIBER 
TERMINAL 

FIELD OF THE INVENTION 

The invention relates to implementing cell re-selection in a cellular 
network The invention particularly relates to a cellular network using GPRS 
(General Packet Radio Service), and to a PBCCH (Packet Broadcast Control 
Channel) used therein, and to mapping system information onto the PBCCH. 

BACKGROUND OF THE INVENTION _ 
When a subscriber terminal moves, measures must be taken wh.ch 
make sure that the subscriber terminal always listens to the base stat.on that, 
is best heard The subscriber terminal receives system information sent by the 
base station on a control channel informing which neighbour base stat.ons the 
subscriber terminal should also listen to. When the subscriber terminal detects 
that the received power of a neighbour cell signal it has listened to and poss.- 
bly some other parameters are better than that of the cell, whose control 
channel the subscriber terminal has been listening to, then the subscriber ter- 
minal decides to perform cell re-selection. A network part of a cellular network, 
i e the network infrastructure including, for example, base stations, base sta- 
tion controllers and mobile services switching centres, can also discover the 
need for cell re-selection and inform the subscriber terminal about it. In con- 
nection with cell re-selection the subscriber terminal has to receive the system 
information of a new cell sent on its control channel. 

In an ordinary GSM system the system information has a standard 
structure In a cellular network using GPRS the structure and length of the 
system information sent by different cells may vary a lot. The subscriber term,- 
nal does not know in advance how long it takes to read the system .nforma- 
tion In demanding packet transmission applications this may result ,n a situa- 
tion where a fairly long break may occur in performing packet transm.ss.on so 
30 that the user detects the break as a delay in the application operat.on. The 
: user may interpret the delay as poor quality service. 

BRIEF DESCRIPTION OF THE INVENTION 

It is thus an object of the invention to provide a method and an ap- 
35 paratus implementing the method so as to solve the above problems. Th.s .s 
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achieved with the method presented beiow. The method performs cell re- 
selection in a cellular network comprising a subscriber terminal measuring re- 
ceived powers of neighbour cells in accordance with system information re- 
ceived from a current cell; one of the neighbour cells as a new cell; the sub- 
5 scriber terminal receiving a part of the system information sent by the new cell. 
In this method the time used for receiving the system information of the new 
cell is calculated by employing the length information in the system information 
part sent by the new cell. 

The invention also relates to a subscriber terminal comprising a ra- 

10 dio connection to a current cell base station of a cellular network; means for 
measuring received powers of neighbour cells in accordance with system in- 
formation received from a current cell; means for discovering the need for re- 
selection; means for receiving system information sent by a new cell. In addi- 
tion, the subscriber terminal comprises means for calculating the time it takes 

15 to receive the system information of the new cell using the length information 
in a system information part sent by the new cell. 

The invention also relates to a network part of a cellular network 
comprising means for sending system information of a cell. In addition the 
network part comprises means for placing length information indicating the 

20 system information length into a system information part. 

The preferred embodiments of the invention are disclosed in the 
dependent claims. 

The idea of the invention is that system information contains the 
system information length. On the basis of the length information the sub- 

25 scriber terminal can calculate how long it takes to receive the system informa- 
tion. 

Several advantages are achieved with the method and system of 
the invention. The system information length information included in the sys- 
tem information enables an open way to map system information elements 

30 onto a logical control channel. The network operator can map only the neces- 
sary information elements onto the logical control channel, without limiting the 
total number of elements. 

The subscriber terminal can estimate on the basis of the received 
system information length how long it takes to re-select a cell to said cell. 

35 Likewise the network part naturally knows how long it takes to re-select a cell 
to each cell. 
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Estimation of the cell re-selection time enables the functions of the 
network part and the subscriber terminal to be controlled before, dunng and 
after cell re-selection. For example, if the estimated time is exceeded by a 
certain percentage cell re-selection can be interrupted and re-started rom the 
5 • beginning, possibly with another cell. The user or the application employed by 
the user can also be provided with information about a start.ng cell re- 
seiection, during which a break will occur in data transmission. The .nvent.on 
can also be utilized in battery or memory saving routines. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

In the following the invention will be described in greater deta.l in 
connection with the preferred embodiments and with reference to the accom- 

panying drawings, in which 

Figure 1 A is a block diagram showing a cellular network, 
1 5 Fjgure B shows a circuit-switched connection, 

Figure 1 C shows a packet-switched connection, 
Figure 2 shows the structure of a transceiver, 
Figure 3 illustrates the principle of cell re-selection, 
Figures 4A and 4B form a flow chart illustrating a cell re-select,on 

20 method of the invention, . 

Figures 5A and SB show examples of mapping, system ,nformat,on 

into radio packets, and 

Figures 6A, 6B, 6C, 60 and 6E depict calculated cell re-selection 

times using different mapping parameters. 

DETAILED DESCRIPTION OF THE INVENTION 

With reference to Figure 1 a typical cellular network structure of the 
invention and tts interfaces to a fixed telephone network and a 
mission network are described. Figure 1 comprises only the blocks that are 
«sen«al for describing the invention, but for those skilled in the art * . obv. 
cTtha, a conventional cellular network also includes other functions and 
structures that will no, be described here in greater detail. The .nvenfion 
most preferably used in a GSM phase 2- packet transmission, re. ,n GPRS 
r^neral Packet Radio Service,. GPRS (Genera, Packet Radio Service) 
new GSM-based service, where air interface capacity not used ,n crourt- 
switching is employed for packet transmission. 
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A cellular network typically comprises a fixed network infrastructure, 
or a network part, and subscriber terminals 150, which may be fixedly 
mounted, vehicle mounted or hand-held portable terminals. The network part 
comprises base stations 100. Several base stations 100 are, in turn, controlled 
5 in a centralized manner by a base station controller 102 communicating with 
them. The base station 100 comprises transceivers 114, typically 1-16 trans- 
ceivers 114. One transceiver 1 14 offers radio capacity to one TDMA frame, i.e. 
typically to eight time slots. 

The base station 100 comprises a control unit 118 controlling the 

10 operation of the transceivers 114 and a multiplexer 116. The multiplexer 116 
arranges traffic and control channels used by multiple transceivers 114 to a 
single data link 160. 

There is a connection from the transceivers 114 of the base station 
100 to an antenna unit 112 implementing a bi-directional radio connection 170 

15 to a subscriber terminal 150. The structure of the frames to be transmitted on 
the bi-directional radio connection 170 is also accurately determined and re- 
ferred to as an air interface. 

The subscriber terminal 150 can be, for example, a standard GSM 
mobile phone to which a laptop computer 152, which may be used in packet 

20 transmission for ordering and processing packets, can for instance be con- 
nected by an additional card. 

Figure 2 illustrates in greater detail the structure of a transceiver 
1141 A receiver 200 comprises a filter blocking frequencies outside a desired 
frequency band. A signal is then converted to an intermediate frequency or 

25 directly to baseband, in which form the signal is sampled and quantized in an 
analogue-to-digital converter 202. An equalizer 204 compensates for interfer- 
ence caused by multipath propagation, for example. From the equalized signal 
a demodulator 206 takes a bit stream that is transmitted to a demultiplexer 
208. The demultiplexer 208 separates the bit stream from different time slots 

30 into its logical channels. A channel codec 216 decodes the bit stream of the 
different logical channels, i.e. decides whether the bit stream is signalling data 
transmitted to a control unit 214, or speech transmitted 240 to a speech codec 
122 of the base station controller 102. The channel codec 216 also performs 
error correction. The control unit 214 performs internal control functions by 

35 controlling various units. A burst former 228 adds a training sequence and a 
tail to the data arriving from the channel codec 216. A multiplexer 226 assigns 
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to each burst its time slot. A modulator 224 modulates digital signals to a rad.o 
frequency carrier. This function is of analogue nature and therefore a d.g.tal-to- 
analogue converter 222 is needed to perform it. A transmitter 220 comprises a 
filter limiting the bandwidth. In addition, the transmitter 220 controls the output 
power of the transmission. A synthesizer 212 arranges the necessary frequen- 
cies for different units. The synthesizer 212 includes a clock that may be con- 
trolled locally or in a centralized manner from somewhere else, for example, 
from the base station controller 102. The synthesizer 212 creates the neces- 
sary frequencies, for example, by a voltage-controlled oscillator. 

Figure 2 shows how the transceiver structure can be further divided 
into radio frequency parts 230 and a digital signal processing processor in-, 
eluding software 232. The radio frequency parts 230 comprise the receiver 
200 the transmitter 220 and the synthesizer 212. The digital signal processing 
processor including software 232 comprises the equalizer 204, the demodu- 
lator 206 the demultiplexer 208, the channel codec 216, the control unit 214, 
the burst former 228, the multiplexer 226 and the modulator 224. The ana- 
log ue-to-digital converter 202 is needed to convert the analogue radio signal 
into a digital signal, and correspondingly the digital-to-analogue converter 222 
is needed to convert the digital signal into an analogue signal. 

The base station controller 102 comprises a group sw.tch.ng field 
120 and a control unit 124. The group switching field 120 is used for switching 
speech and data and for connecting signalling circuits. The base stat.on 100 
and the base station controller 102 form a base station system that comprises 
a transcoder 122. The transcoder 122 is generally located as close as possible 
to a mobile services switching centre 132, since speech can then be trans- 
ferred in cellular network form between the transcoder 122 and the base sta- 
tion controller 1 02, thus saving transmission capacity. 

The transcoder 122 converts different digital speech coding forms 
used between a public switched telephone network and a cellular network to 
suit one another, for example, from the 64 kbit/s fixed network form to another 
cellular network form (e.g. 13 kbit/s) and vice versa. The control unit 124 per- 
forms call control, mobility management, statistical data collect.cn and s.gnal- 

,,n9 ' The structure of the subscriber terminal 150 can be described util- 
izing the description of the transceiver 1 14 structure in Figure 2. The structural 
parts of the subscriber terminal 150 are functionally the same as the ones in 
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the transceiver 114. In addition, the subscriber terminal 150 comprises a du- 
plex filter between the antenna 112 and the receiver 200 and the transmitter 
220, user interface parts and a speech codec. The speech codec is connected 
to the channel codec 216 through a bus 240. 
5 As Figure 1A shows the group switching field 120 can perform 

switching (depicted by black spots) to a public switched telephone network 
(PSTN) 134 through the mobile services switching centre 132 and to a packet 
transmission network 142. A typical terminal 136 in the public switched tele- 
phone network 134 is an ordinary or an ISDN (Integrated Services Digital Net- 

10 work) phone. . 

The connection between the packet transmission network 142 and 
the group switching field 120 is established by a support node (SGSN = Serv- 
ing GPRS Support Node) 140. The aim of the support node 140 is to transfer 
packets between the base station system and a gateway node (GGSN = 

15 Gateway GPRS Support Node) 144, and to keep record of the location of the 
subscriber terminal 150 within its area. 

The gateway node 144 connects the packet transmission network 
142 and a public packet transmission network 146. An Internet protocol or an 
X.25 protocol can be used at the interface. By encapsulating the gateway 

20 node 144 hides the internal structure of the packet transmission network 142 
from the public packet transmission network 146, so for the public packet 
transmission network 146 the packet transmission network 142 resembles a 
sub-network, the public packet transmission network being able to address 
packets to the subscriber terminal 150 placed therein and to receive packets 

25 therefrom. 

The packet transmission network 142 is typically a private network 
using an Internet protocol carrying signalling and tunnelled user data. The 
structure of the network 142 may vary operator-specifically regarding the ar- 
chitecture and protocols below the Internet protocol layer. 

30 The public packet transmission network 146 may be, for example, a 

global Internet, to which a terminal 148, for example a server computer, with a 
connection thereto wants to transfer packets to the subscriber terminal 150. 

At the air interface 170 time slots not allocated to circuit-switched 
transmission are typically used for packet transmission. Capacity is dynami- 

35 cally allocated for packet transmission, so when a data transmission request 
arrives any free channel can be allocated to be used in packet transmission. 
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The arrangement is flexible, circuit-switched connections taking priority over 
packet data links. When necessary, circuit-switched transmission cancels out 
packet-switched transmission, i.e. a time slot engaged in packet transmission 
is passed on to circuit-switched transmission. This is possible, since packet 
transmission endures such interruptions well; the transmission is proceeded in 
another time slot allocated for use. The arrangement can also be .implemented 
in such a manner that no definite priority is given to circuit-switched transmis- 
sion/but both circuit-switched and packet-switched transmission requests are 

served in their order of arrival. 

Figure 1B describes how a circuit-switched data link is established 
between the subscriber terminal 150 and the terminal 136 of the public 
switched telephone network. A bold line shows how data is carried through the 
system at the air interface 170, from the antenna 112 to the transceiver 114, 
and from there multiplexed in the multiplexer 116 along the data link 160 to the 
15 group switching field 120, where a connection is established to the output 
heading to the transcoder 122, and from there onwards through the connec- 
tion performed in the mobile services switching centre 132 to the terminal 136 
connected to the public switched telephone network 134. In the base station 
100 the control unit 118 controls the multiplexer 116 in the transmission, and 
20 in the base station controller 102 the control unit 124 controls the group 
switching field 120 to perform the correct connection. 

Figure 1C shows a packet-switched data link. A laptop computer 
152 is now connected to the subscriber terminal 150. A bold line describes 
how data to be transferred is carried from a server computer 148 to the laptop 
25 computer 152. Data can naturally also be transferred in the opposite direction, 
from the laptop computer 152 to the server computer 148. Data is earned 
through the system at the air interface 170, from the antenna 112 to the trans- 
ceiver 114 and from there multiplexed in the multiplexer 116 along the data 
link 160 that is free of circuit-switched data transmission to the group switching 
field 120 where a connection is established to the output heading to the sup- 
port node 140. From the support node 140 data is applied along the packet 
transmission network 142 through the gateway node 144 and is connected to 
the server computer 148 connected to the public packet transmission network 
146. 

in Figure 1B one time slot is used for circuit-switched transmission, 
but in Figure 1C the free capacity of the circuit-switched data link 160 corre- 
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sponding to all available time slots of the air interface 170 can be used. For 
the sake of clarity, a case where both circuit-switched and packet-switched 
data are simultaneously transferred is not described in Figures 1A and 1B. 
However, this is possible and very common, since the capacity free from cir- 
5 cuit-switched data transmission can flexibly be used to implement packet- 
switched transmission or packet-switched signalling. Such a network can also 
be constructed, where circuit-switched data is not transferred at all, only 
packet data. Then the structure of the network can be simplified. 

Figure 3 illustrates the principle of ceil re-selection. The GSM cellu- 

10 lar network spectrum is located between 890 - 960 MHz. The uplink direction 
employs the frequency range 890 - 915 MHz and the downlink direction the 
frequency range 935 - 960 MHz. In practice, it should be noted that a particu- 
lar operator is able to use only a certain part of the total spectrum. The carrier 
spacing is 200 kHz. The duplex spacing of the uplink and downlink directions 

15 is 45 MHz. In a current cell 300A the subscriber terminal 150 listens to control 
channels at the frequency 947.2 MHz. The neighbour base stations 300B, 
300C, 300 D, 300E, 300F, 300G are indicated on the control channel, for ex- 
ample, in the GPRS on the PBCCH (Packet Broadcast Control Channel), as 
well as the frequencies of the downlink control channels of the neighbour base 

20 stations 935.2 MHz , 937.2 MHz, 939.2 MHz, 941.2 MHz, 943.2 MHz, 945.2 
MHz, on which the subscriber terminal 150 has to measure the received power 
of the signal and possibly some other parameters. 

On the radio connection 170A the subscriber terminal 150 listens to 
control channels of the current cell 300A. In addition, it regularly measures on 

25 unidirectional radio connections 170B, 170C, 170D, 170E, 170F, 170G the 
received powers of the neighbour cells 300B-300G 

In the GPRS the network part can order the subscriber terminal to 
perform MM (Mobility Management) measurements in ready state or in packet 
idle mode. In addition to the listening radio connections 170A-170G described 

30 in Figure 3, the subscriber terminal 150 may also have a bidirectional radio 
connection in progress with the current cell 300A. The subscriber terminal 150 
is referred to as being in connected mode or in non-connected mode, de- 
pending on whether it has a bidirectional radio connection in progress or not. 
On the basis of the measurements the subscriber terminal 150 can make a 

35 decision about cell re-selection, or the network part can make the decision. 
Cell re-selection refers to a similar process as handover in a standard GSM 
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In the example in Figure 3, when the subscriber terminal 150 
moves from the current cell 300A to a new cell 300C, the received power of 
the control channels of the new cell 300C exceeds the received power of the 
5 control channels of the current cell 300A. The subscriber terminal 150 should 
in general communicate with the cell offering the best service. Cell re-select.on 
is then performed, i.e. a new cell 300C becomes the current cell. In cell re- 
flection the subscriber terminal 150 has to listen to the system information of 
the new cell 300C from the control channels of the new cell 300C; the system 
1 0 information being referred to as packet system information in the GPRS. 

If the subscriber terminal has no active connection, i.e. packet 
transmission is not in progress, it does not have to signal any information to 
the network part in connection with cell re-selection, if the routing area there* - 
remains unchanged. If the routing area changes, then the subscriber terminal 
15 has to signal a new cell to the network part. When the connection is active the 
subscriber terminal has to signal a cell update to the network part. 

As noted above the structure and length of the system information 
sent by various cells in a cellular network using GPRS may vary considerably. 
Then the subscriber terminal 150 does not know in advance how long .t takes 
20 to read the system information. In demanding packet transmission applications 
this may result in a situation where a fairly long break may occur in packet 
transmission. The user may interpret the delay as poor quality of service. 

The length of the system information sent on the PBCCH in the 
GPRS may vary from 3 to over 70 different system information elements. This 
25 causes uncertainty to the time it takes to re-select a cell, since it is not known 
in advance how much system information the subscriber terminal has to re- 
ceive from the new cell 300C. The system information elements are: 

-PSI1 

- PSl2(0-7) 

30 - PSI3 

-PSI3bis(0-15) - 

- PSI4(0-7) 
-PSI5(0-7) 

There are six different elements. The numbers 0-7, 0-15 in brackets 
35 indicate the possible number of different instances of said elements. 

Another factor affecting cell re-selection is how frequently an ele- 
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ment is mapped onto the PBCCH. If this frequency is low, the cell re-selection 
time increases. 

A third affecting factor is the system information mapping scheme 
used. By selecting a fast mapping scheme the re-selection time decreases. 
5 There are some factors that affect the mapping speed: 

- The same system information element should not be mapped sev- 
eral times during a system information mapping period. One mapping period 
refers to the time during which one occurrence of each system information 
element has been received. 
10 - The time between each system information element transmission 

should be kept at a minimum. 

The network operator may use different measures to adjust the 
factors affecting the cell re-selection time, and thus control the re-selection 
time. These different factors can be selected so as to optimize the use of the 
15 cellular network. 

Figures 4A and 4B describe the method of cell re-selection in a 
cellular network. The Figures form a flow chart when the bottom of Figure 4A 
and the top of Figure 4B are placed next to each other. 

The method starts from block 400. 
20 In block 402 the subscriber terminal measures received powers of 

neighbour cells in accordance with the system information received from the 
current cell. 

In block 404 the subscriber terminal or the network part decides 
whether cell re-selection is needed based on the received powers measured 

25 by the subscriber terminal. If cell re-selection is not performed the subscriber 
terminal continues the measurements in block 402. 

If cell re-selection is performed, then one of the neighbour cells is 
selected as the new cell in block 406. The cell offering the best received power 
is, for example, selected as the new cell. 

30 Thereafter in block 408 the subscriber terminal receives a part of 

the system information sent by the new cell. The system information elements 
are sent on the PBCCH, and one of the elements, preferably an element re- 
ferred to as PSI1 contains the system information length, i.e. a figure indicat- 
ing the number of system information elements. 

35 In block 410 the subscriber terminal decodes the received PSI1 

element. 
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In block 412 the time it takes to receive the system information of 
the new cell is calculated using the length information in the system informa- 
tion part sent by the new cell. In order to perform the calculation, informat.on «s 
also needed on the organization of the system information, for example infor- 
mation on the multiframe length, the number of radio blocks used for transmu- 
ting system information in one multiframe and on the repeat period of the sys- 
tem information part. These parameters will be explained in more detail be taw. 

Optionally it is decided in block 414 on the basis of the calculated 
time whether re-selection of said cell is continued. If re-selection is not desired, 
then the process proceeds to block 406 to select another neighbour cell as the 
new cell. 

When it is desired to continue cell re-selection the process pro- 
ceeds to an optional block 416 where the user is provided with informat.on 
about cell re-selection. An example of the information provided is that packe 
transmission is interrupted for a calculated time. This has the advantage that 
the user believes that the service obtained is of higher quality. The application 
performing packet transmission can also be informed about cel. re-se.ect.on 

Next in block 418 the following system information element is re- 
ceived, and in block 420 the received element is decoded. 

In block 422 it is checked if all system information elements needed 
are received. If so, then cel. re-selection is successfully performed, and the 
process can return to block 402, and start measuring received powers of 
neighbour cells in accordance with the system information rece.ved from the 

Ce "' If all elements are not yet received, then the time it has actually 
taken to receive the system information of the new cell can optionally be com- 
pared in block 424 with the time calculated in block 412. Re-selection of said 
new cell is interrupted if the actual time exceeds the calculated time. A safety 
margin for example 20%, can also be determined to the calculated t,me, m 
which case the interruption is not performed until the actual calculated t.me ,s 
exceeded in reality by 20 per cent. When interruption occurs the process re- 
turns to block 406 where another neighbour cell is selected as the new celUf 
no interruption occurs, then the process continues from block 418, where the 
following information element is received. 

In the following an example will illustrate what the system informa- 
tion element referred to as PSI1 (Packet System Information Type One) may 
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be as described by CSN.1: 

< PSI1 message content > ::= 

< PSI1 message type : bit (6) > 

{ L | H < Global TFI > : Global TFI IE) > } 
5 < Common parameters : Common parameters struct > 

< PRACH Control Parameters : PRACH Control Parameters IE > 

< Control Channel Description : Contra! Channel Description struct > 

< Global Power Control Parameters : Global Power Control 
Parameters IE > 

10 < spare padding > ; 

< Common parameters struct > ::= 

< BCCH_CHANGE_MARK : bit (3) > 

< PBCCH_CHANGE_MARK : bit (3) > 

< PSI_COUNT : bit (6) > 
15 < BA_GIND : bit (1) > 

< NETWORK_CONTROL_ORDER1 : bit (1) > 

< BS_CV_MAX : bit (4) > 

< CONTROL_ACK_TYPE : bit (1) ; 
{ 0 | 1 < PAN_DEC : bit (3) > 

20 < PANJNC : bit (3) > 

< PAN_MAX : bit (3) > } ; 

< Control Channel Description struct > ::= 

< BS_PBCCH_BLKS : bit (2) > 

{ 0 | 1 < BS_PCC_CHANS : bit (4) > } 
25 { 0 | 1 < BS_PAG_BLKS_RES : bit (4) > } 

{ 0 | 1 < BS_PRACH_BLKS : bit (4) > } 

< DRX_TIMER_MAX : bit (3) > 

< EXT_DYN_ALLOCATION_SUPPORTED : bit (1) > 

< FIXED_ALLOCATION_SUPPORTED : bit (1) > 
30 < CONTROL_CH_REL : bit (1) > 

A six bit parameter referred to as PSI_COUNT (Packet System In- 
formation Count) is a parameter according to the invention indicating how 
many different system information elements the subscriber terminal has to re- 
ceive from said cell in order to obtain all the necessary system information. 
35 Next another example of a possible PSI1 structure is described by 

CSN.1: 
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< PSI1 message content > ::= 

< PAGE_MODE : bit (2) > 

< PBCCH_CHANGE_MARK : bit (3) > 

< PSl_CHANGE FIELD . bit (4) > 

5 < PSI1_REPEAT_PERIOD : bit (4) > 

< PSI_COUNT_LR : bit (6) > 

{ 0 | 1 < PSl_COUNT_HR : bit (4) > } 

< MEASUREMENT_ORDER : bit (1 ) > 

< GPRS Cell Options : GPRS Cell Options IE > 

1 n < PRACH Control Parameters : PRACH Control Parameters IE > 

< PCCCH Organization Parameters : PCCCH Organization 

Parameters IE > 

< Global Power Control Parameters : Global Power Control 

Parameters IE > 

15 < PSI_STATUS_IND : bit > 

< padding bits > 

i < Distribution part error : bit (*) = < no string > > ; 

in this example the parameter PSI_COUNT consists of two pa- 
rameters a PSI_COUNT_LR (LR = Low Rate) and an optional 
20 PSI COUNT HR (HR = High Rate). These two parameters are added to- 
gether in order to obtain the PSI_COUNT. 

Figure 5A depicts two different mapping schemes. Different pa 
rameters are selected for each scheme so that the parameter effect can be 
illustrated at the cell re-selection time. 
25 in the description below a 5! -mulfflrame is used as an example but 

the principles hold true also for other types of rnultiframes. for example for . 
Z -muKlfle. The St-muMframe is shown in the horizontal direction frame 
number zero of the 51-mulfiframe is shown on the left, and frame number fifty 
of Z 51-multiframe on the right. X illustrates frames in which information ele- 
30 ments cannot be placed, since they are allocated 

transferring timing infonmation or frequency correcfion infonmafion. X indicates 
one frame and XX two frames. Radio blocks BO, B1, B2, B3, B4, B5, B6, B7, 
B8 and B9 are each four TDMA frames in length owing to interleav.ng that ,s 
performed among four TDMA frames. Information elements can be placed ,n 

35 radio **B« fc ^ |s used for ca|oulating TC . TC is used for 
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locating a PSI1 message. In the Figure TC is described vertically as an in- 
creasing figure. A first 51-multiframe is at first sent using TC value zero, then a 
second 51-multiframe is sent using TC value one etc. M can also be referred 
to as a repeat period value, since it describes at what 51-multiframe intervals 
5 the PSI1 message repeats itself. The calculation formula is: 

TC=(FN DIV MFL) mod M, (1) 

where DIV is integer number division, 

mod is modulo, 

FN is multiframe number (0-2715647) 

10 MFL is multiframe length (51 or 52), 

M varies between 1-16, assuming that it cannot be 1 , if BS is 1 or 2. 
In Figure 5A BS refers to a number by which the network part in- 
forms the subscriber terminal into how many radio blocks system information 
is mapped in one 51-multiframe. 

15 In the example above the service provider has selected value four 

as mapping parameter M and value one as mapping parameter BS. 
PSLCOUNT obtains the value six. Slightly more than six 51-multiframes are 
used for receiving the described information elements PSI1, PSl2(0), PSI2(1), 
PSI2(3), PSI1 repeat, PSI3 and PSI4. The cell selection time can be calcu- 

20 lated as 1441.4 milliseconds. 

In the example below the service provider has selected value five 
as mapping parameter M and value four as mapping parameter BS. 
PSLCOUNT obtains the value twenty-one. The PSI1 message is thus not re- 
peated as frequently as in the above example. A fourfould amount of the 

25 transfer capacity of one 51-multiframe is used compared with the example 
above. Therefore slightly less than six 51-multiframes are used for receiving 
the described information elements PSI1, PSI2(0), PSI2(1), PSI1 repeat, 
PSI2(2), PSI2(3), PS!2(4), PSI2(5), PS!2(6), PSI2(7), PSI3, PSI3B(0), 
PSI3B(1), PSI3B(2), PSI3B(3), PSI3B(4), PSI3B(5), PSI3B(6), PSI3B(7), 

30 PSI4(0), PSI4(1), PSI4(2), PSI1 repeat, PSI4(3), PSI4(4), and PSI1 repeat. 
The cell selection time can be calculated as 1316.7 milliseconds. The letter B 
in the information elements refers to bis. 

Even though the subscriber terminal has to receive much more 
system information in the example below than in the example above, the re- 

35 selection time is shorter in the example below. This is caused by the selected 
mapping parameter values. 
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In the following an example is presented of the rules the subscriber 
terminal should use in order to know how the network part sends the packet 
system information. The messages are sent in determined multiframe rad.o 
blocks. The message occurrences are determined using the prev.ous.y pre- 
5 sented formula 1 . The basic rules are: 

1 PSI1 is sent in BO using TC value zero. 

2 If BS>1 then PSI1 appears only twice in the multiframe using TC 
value 0. The second PS.1 occurrence using TC value 0 is in the last ava.lable 
radio block of the multiframe. . 

in addition to the basic rules various rules oan be determined on 
how the rest of the paoket system information is mapped, for ^mple: 

3 The rest of the packet system information is mapped to the avail- 
able radio blocks using the rule: All existing instances of PSI* and PSIxbis 
(where x-2.3,4,5) are placed into the radio blocks which are fo be used ,n as- 

15 cending order^ ^ ^ ^ ^ ^ ^ ^ ffl|ed |n ^ 

riance with rule 3 starting from PSI1 . 

Figure SB shows an example of how values M eight. BS four, and 
PSI COUNT twenty-eight can be used to place the system information ele- 
ment imo a M-muJame using the four rules above. The available radio 
blocks at BO B2. B5 and B7. According to rule 1, PSI1 is placed in BO using 
TC value zero. According to rule 2. PSIf repeat is placed into the last ava.labe 
radi0 block, or B7, using TC value zero. The res, o, the information el- 
are placed in accordance with rule 3 in ascending order start.ng from TC value 
zero from B2 and ending atTC value 7 in BO In accordance 
tern information elements starting from PSI1, i.e. elements PSI1. PSEW and 
PSI2(1) are placed in ascending order into fhe rest of the radio blocks, or B2, 

65 67 An example is shown below of an algorithm by which the network 
part or the subscriber terminal can calculate the cell re-selection time in ideal 

petit vi uio ... . , 4.: J^mante arp r.nrrect V 



20 



25 



30 



nart or me 5uu&omuci — ■ . 

circumstances. Idea, means that all system information elements are ^correctfy 
received the first time, and that no mistakes occur during recepfon. The algo- 
rithm is written with a notation understood by Matlab™ program. 

Input parameter from the network system information 
35 elements used for calculating the ideal cell reflection time: 

MFL = MultiFrame Length 
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BS = BS_PBCCH_BLKS; 

N = PSI_COUNT 

M = PSI1_REPEAT_PERI0D 

Assumption: 

PSI1_REPEAT_PERIOD cannot equal 1 if BS_PBCCH_BLKS 
equal 1 or 2. 

I. if(BS==1 |BS ==2) 

2. I = BS*(M-1); 

3. end 

4. if( BS == 3 ) 

5. I = BS*(M- 1)+ 1; 

6. end 

7. if( BS == 4 ) 

8. I = BS*(M- 1) + 2; 

9. end 

10. if(BS> 1) 

II. N1=N + 1; 

12. else 

13. N1=N; 

14. end 

15. M1=0; 

16. Q=1; 

17. s=0; 

18. whiie( Q == 1 ) 

19. if(N1>BS) 

20. M1=M1 + 1; 

21. N1 = N1-BS; 

22. if( BS == 3 | BS == 4 ) 

23. if(rem(M1,M)==0) 

24. N1=N1+2; 

25. s = s+1; 

26. end 

27. end 
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28. else 

29. Q = 0; 

30. if( M1 == 0 & BS > 1 ) 

31. N1 = N1-1; 

32. end 

33. end 

34. end 
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35. if( s > 0 ) 

36. if( BS == 3 | BS == 4 ) 

37. if(rem(M1,M)==0) 

38. N1=N1-1; 

39. end 

40. end 

41. M1 = M1 - s; 

42. end 

43. if(N>(l + 1 )) 

44. if(BS>1) 

45. R = N-(M*BS); 

46. else 

47. R = N-M-1; 

48. if( R < 0 ) 

49. R = 0; 

50. end 

51. end 

52. m = fix(R/l) + 1; 

53. M1 = M1 + m; 

54. end 



55. if( N1 == 1 ) 

56. if( MFL == 51 ) 

57. x = 6; 

58. else 

35 59. x = 4; 

60. end 
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61. end 

62. if( BS == 2 ) 

63. if(N1==2) 
5 64. x = 30; 

65. end 

66. end 

67. if( BS == 3 | BS == 4 ) 
10 68. if( N1 == 2 ) 

69. if( MFL == 51 ) 

70. x= 16; 

71. else 

72. x=17; 
15 73. end 

74. else 

75. if( N1 == 3 ) 

76. x = 30; 

77. end 
20 78. end 

79. end 

80. if( N1 ==4) 

81 . if( MFL == 51 ) 
25 82. x = 40; 

83. else 

84. x = 43; 

85. end 

86. end 

30 87. T1 = MFL_TIME * M1 ; 

88. T2 = TDMA_TIME * x; 

89. T = T1 + T2; 

Fixed parameter: 
35 TDMA TIME = 1 burst time; 
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Variable: 

MFLJIME = MFL*TDMA_TIME; 

Variable explanation: 
5 M : Parameter available from the network system information. 

Used to calculate the TC-value. 
Note: This value is the same as the 
mentioned PSI1_REPEAT_PERIOD. 
PSI_COUNT : Parameter available from the network 
system information. 
And: 
rem(x,y) 

equals modulus division (MOD), and: 
fix(x.y) 

1 5 equals integer division (DIV) , and 

T 

equals the actual ideal cell re-selection time. 



20 



25 



30 



Figures 6A. 6B. 6C. 6D. 6E illustrate the cell re-selection times us- 
ing different mapping parameters calculated by the above algorithm . The 
PS, COUNT value is described on the X-axis and the cell re-select,on tone .n 
mini'seconds on the y-axis. In all Figures the PSI.COUNT obta.ns values be- 

tween 1-28 and MFL is 51. 

in Figure 6A M is 4. Basically, four values are calculated for each 
PSI COUNT value, the BS obtaining the values 1. 2. 3 and 4. The dots form 
Lrourves, the iowes. one corresponding to BS value 4, the second lowest to 
BS value 3, the thind iowest to BS value 2 and the highest to BS value 1 The 
more fluently information elements are sent, the faster the cell re-selec„on 

can be P erf °™^ ^ ^ gD and 6£ describe the effect of changing the M 
value The lower curve of dots corresponds to M value 16 and the higher curve 
o M value 4. In Figure 6B, BS obtains the value 1 . in Figure 6C the value 2, ,n 
Figure 6D the value 3 and Figure 6D the value 4. The more radio blocks each 
multiframe uses, the less the M value affects the cell re-selection me. 
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The example above was based on the presented basic rules. It is 
obvious that one skilled in the art may apply other rules too, in order to imple- 
ment the invention. In the following an example of different rules is presented: 
1 . PSI shall be sent in block BO when TC=0. 
5 2. If the value of the parameter BS_PBCCH_BLKS is greater than 

1, the PSI1 shall also be sent in block B6 (for 52-multiframe) or B5 (for 51- 
" mUltiframe) when TC=0. 

3. The PSI messages in the group sent with a high repetition rate 
shall be sent in a sequence determined by the network and starting at TC=0, 

10 using the PBCCH blocks within each multiframe which are not occupied ac- 
cording to rule 1 or 2. The sequence of these PSI messages shall be repeated 
starting at each occurrence of TC=0. 

4. The PSI messages in the group sent with a low repetition rate 
shall be sent in a sequence determined by the network and continuously re- 

15 peated, using the PBCCH blocks within each multiframe which are not occu- 
pied according to rules 1 to 3. 

If there are multiple instances of a particular PSI message type, 
they shall all be sent within the same PSI message group according to either 
rule 3 or 4 above. They shall be sent in a single sequence in the ascending 
20 order of the message instance number of that PSI message type. 

The same PSI message shall not occur twice within the lists defined 
by the PSI_COUNT_LR and PSI_COUNT_HR. 

A full set of Packet System Information messages contains one 
consistent set of the messages included in PSI_COUNT_LR and one consis- 
25 tent set of messages included in PSI_COUNT_HR plus the PSI1 message. 

The invention is preferably implemented by software. The invention 
then requires relatively simple software changes within a strictly restricted area 
in the network part and the subscriber terminal. The subscriber terminal com- 
prises means for measuring received powers of neighbour cells in accordance 
30 with the system information received from.the current cell, means for discov- 
ering the need for cell re-selection, means for receiving system information 
sent by the new cell, and means for calculating the time it takes to receive the 
system information of the new cell based on the length information in the sys- 
tem information part sent by the new cell. The network part comprises means 
35 for sending cell system information, and means for placing the length informa- 
tion indicating the system information length into a part of the system informa- 
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tion The matter disclosed in the dependent method claims can correspond- 
ingly be implemented by the means performing the operation. The means are 
preferably implemented as software, for example, as a software to be earned 
out in a processor or as an ASIC (Application Specific Integrated Circuit). In 
the subscriber terminal the means are implemented by a processor including 
software 232, for example. In the network part the means can be d.vided dif- 
ferently depending on the responsibilities between the control unit 118 of the 
base station 100, the control unit of the base station controller 102 and possi- 
bly also the support node 140. 

Even though the invention has been described above with refer- 
ence to the example of the accompanying drawings, it is obvious that the in- 
vention is not restricted thereto but can be modified in various ways within the 
scope of the inventive idea disclosed in the attached claims. 
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CLAIMS 

1. A method for performing cell re-selection in a cellular network, 
comprising : 

(402) a subscriber terminal measuring received powers of neigh- 
5 bour cells in accordance with system information received from a current cell; 
(406) selecting one of the neighbour cells as a new cell; 
(408) the subscriber terminal receiving a part of the system infor- 
mation sent by the new cell; 

characterized by 
10 (408, 412) calculating the time used for receiving the system infor- 

mation of the new cell by employing the length information in the system in- 
formation part sent by the new cell. 

2. A method as claimed in claim 1, characterized by also 
using information on multiframe length when calculating the time. 

15 3. A method as claimed in claim 1, characterized by also 

using information on the number of radio blocks used for sending system in- 
formation in one multiframe when calculating the time. 

4. A method as claimed in claim 1, characterized by also 
using information on a repeat period of the system information part when cal- 

20 culating the time. 

5. A method as claimed in claim 1, characterized by (414) 
deciding on the basis of the calculated time whether to continue the re- 
selection of said new cell. 

6. A method as claimed in claim ^characterized by (416) 
25 providing the user with information associated with cell re-selection. 

7. A method as claimed in claim 1, characterized by (424) 
comparing the time spent in reality for receiving the system information of the 
new cell with the calculated time. 

8. A method as claimed in claim 7, characterized by inter- 
30 rupting the re-selection of said new cell, if the time spent in reality exceeds the 

calculated time. 

9. A method as claimed in claim 8, characterized by se- 
lecting another neighbour cell as the new cell. 

10. A method as claimed in claim 1 in a cellular network using 
35 GPRS, characterized by placing the system information on a PBCCH. 
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11 . A method as claimed in claim 10, characterized in that 
the system information is formed of system information elements comprising 
an element referred.to as PSI1 containing the system information length as a 
figure indicating the number of system information elements. 
5 12 A method as claimed in claim 10, characterized in that 

the PBCCH is placed in at least one four TDMA frames long radio block in 

each multiframe. 

1 3. A subscriber terminal comprising: 

a radio connection to a current cell base station of a cellular net- 

10 work; ., 

means for measuring received powers of neighbour cells .n accor- 
dance with system information received from a current cell; 

means for discovering the need for cell re-selection; 
means for receiving system information sent by a new cell; 
15 characterized by comprising 

means for calculating the time it takes to receive the system infor- 
mation of the new cell using the length information in a system information part 

sent by the new cell. 

14 A network part of a cellular network comprising means for 

20 sending system information of a cell, characterized by comprising 

means for placing information indicating the system information 
length into a part of the system information. 

15 A network part as claimed in claim 14, characterized by 
comprising means for calculating the time it takes for a subscriber terminal to 

25 receive system information using the length information. 
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INFORMATION ELEMENT 
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INFORMATION ELEMENT 
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